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Abstract. In this paper we investigate Gromov's question: whether every 
one-ended word hyperbolic group contains a surface subgroup. The case of 
double groups is considered by studying the associated one relator groups. 
We show that the majority (96%) of the randomly selected double groups 
with three generators have the property. The experiments are performed on 
MAGMA software. 



1. Introduction 

In this paper we are going to investigate the following question: 

Question 1.1 (Gromov). pQ Does every one-ended word hyperbolic group contains 
a surface group? 

Here a "surface subgroup" means a subgroup isomorphic to the fundamental group 
of a closed surface with non-positive Euler characteristic. This question of Gromov 
is of interest partly because it is a natural generalisation of famous Surface Subgroup 
Conjecture. In the case of the fundamental groups of hyperbolic 3-manifolds it is 
exactly the Conjecture. The question of finding subgroups is studied from different 
angles and it has proved to be a highly nontrivial problem [SJ. 

To define what is meant by the number of ends of a finitely generated group take 
S C G a finite generating set of G and let T(G, S) be the Cayley graph of G with 
respect to S. Then the number of ends is e(T(G, S)) (e stands for edges) which 
does not depend on the choice of a finite generating set S of G hence it is well- 
defined. Stallings' theorem about ends of groups states that a finitely generated 
group G has more than one end if and only if the group G admits a nontrivial 
decomposition as an amalgamated free product or an HNN extension over a finite 
subgroup [lOj . A word hyperbolic group roughly speaking, is a finitely generated 
group equipped with a word metric satisfying certain properties characteristic of 
hyperbolic geometry. 

The famous Gromov's question has been much speculated about but it is still very 
much open even for very concrete groups. It is not even quite clear which answer 
to expect. One of the few classes of groups the answer is know to is in the case of 
Coxeter groups and some Artin groups, where it is true [1]. It is not even know for 
one- relator groups G n (w) — Tnjk\ where w is an element of a free group of rank n, 
F n that is not a proper power. 
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In this paper we focus on doubles D n (w) — F n */ w \ F n where F n is a free group of 
rank n and w G F n . The useful recent reduction of the question in the case of the 
doubles is: 

Theorem 1.2 (Gordon, Wilton). [5] Let w G F n . IfG n (w) has an index-k subgroup 
G' with pi(G') > l + k(n — 2) then the double D n (w) = F n */ w \F n contains a surface 
subgroup. 

The above result allowed Gordon and Wilton to exhibit several infinite families 
of new examples of doubles with surface subgroups [5]. This result reduces the 
Gromov's question for doubles to virtual homology. The only difficulty is that 
general approach to computing the virtual homology is not fully developed. But 
for each particular group j3\ of a subgroup can be attempted to be calculated using 
a computer. This is the approach taken to gather evidence for Gromov's question. 

We will be using this to investigate mainly doubles with n = 3. It will be also 
shown how this method works for n = 4. The Question 11.11 was already studied 
with success by Button in the case of n = 2 [5] using similar methods. 

2. Algorithm 

We will be looking at groups of the form Gs(w) — (a, 6, c | w(a, b, c)} where w(a, b, c) 
is a cyclically reduced word in three letters of length up to 18. The reason 18 
is chosen is that the longer the word is the more computational time is needed. 
Cyclically reduced means that cyclic permutations are reduced. Reduced simply 
means that all obvious cancellations like a -1 followed by a are made. 

In general there is no algorithm to decided weather a group is hyperbolic of not. 
But in the one relator setting there is a number of theorems we will need to use 
later on. 

The trivial corollary to the above Theorem l 1 . 2 1 that we will be using in the remainder 
of the paper is: 

Corollary 2.1. Let w G F3. If G^{w) has an index-k subgroup G' with Pi(G') > 
n + 1 then the double D^(w) = F3 */ w ) F3 contains a surface subgroup. 

A randomly chosen finitely presented group is almost surely word-hyperbolic with 
an appropriate definition of "almost surely" . That is why initially we did not 
included any checks weather the group is hyperbolic or not. Double groups are 
one-ended if w is not in a proper free factor of F n [5] . 

The algorithm is as follows: 

(1) Generate a random word w(a, b, c). It is done by choosing randomly 18 
characters from a, a -1 , &, 6 _1 , c, cr 1 and then cyclically reduce the word. 
Since we do not know how much cancellation will take place we only know 
that the resulting word will be of length smaller then 18 typically around 
14. 

(2) Calculate the index i = 1 subgroups for Gs(w) = (a, b, c | w(a, b, c)). 

(3) Checking for the condition in Corollary 12. II for each subgroup. So for each 
subgroup we calculate the first Betti number. In other words the abelin- 
isation of the subgroup is calculated and the first betti number is the rank 
of it. 

(4) If the condition is satisfied to step 6. 
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(5) If the condition is not satisfied go back to step 2 and increase z by 1. Do 
this until i < 10 then move to the next step. The reason why the index is 
chosen to be 10 is that it is the highest average computer will calculate in 
reasonable time for a generic group. 

(6) Record the result weather the condition is satisfied for all i and go to step 
1. The output is w(a, b, c) and either the program found that the condition 
is satisfied and if so at which index or that it failed. 

(7) Then calculate the number of successes and fails over the number of groups 
tried. 

This algorithm was implemented in MAGMA software for symbolic calculations. 
The main limitation of this method is the speed of the computer. 

3. Analysis of results 

It became clear after running the program that F 2 appears quite often which pro- 
duces double that are not hyperbolic (and not one-ended). To filter it out we used 
three methods. 

The first one is linked to the Nielsen's moves. Let G be a group and let M = 
(<7i,..., g n ) 6 G n be an n-tuple of elements of G. The following moves are called 
elementary Nielsen moves on M, for generators gi, 1 < i < n : 

(1) For some i, replace gi by g^ 1 in M . 

(2) For some i^=j,l<i,j<n replace </j by g^g^ in M. 

(3) For some i ^= j, 1 < i, j < 11 interchange g± and gj in M. 

We say that two n-tuples are Nielsen equivalent if there is a chain of element- 
ary Nielsen moves which transforms one into another. In fact if they are Nielsen 
equivalent if and only if they generate the same group. So if w has only one of 
a, a -1 , b, b~ l , c, c~ l then Ga(w) is Nielsen equivalent to F 2 . Hence this is the first 
thing to check for, since it is the least computationally expensive. 

Secondly there is a function in MAGMA which looks for isomorphisms between 
groups. So the next job is to find isomorphisms of G^iw) and F 2 which we do with 
parameter 9. The parameter in the function isomorphism indicated how hard it 
looks in the sense the higher the parameter the longer it will try to look for before 
giving up. 

Finally we can gather evidence that the group is F 2 or at least disprove that it is 
not by looking at the number of subgroups of a all index (up to conjugacy the way 
it is counted in MAGMA). If the group has the same number of subgroups for all 
indexes up to 9 it is likely to be either F 2 or it is indistinguishable (by looking at 
subgroups) from it. 

The second class of groups which will not satisfy the condition in Corollary 12. H is: 
when it can be written as G — F\ * H where H — BS(n, m) Baumslag-Solitar 
groups or very close to them like (a, b p \ b~ p a n b p = a m±1 ). The later are due to 
Higman [5] called Baumslag-Brunner-Gersten in [5]. Baumslag-Solitar groups are 
of the form: 

BS(n,m) = (a,b\ b~ 1 a n b = a w '). 
We have Pi{G') = i + 1 for all subgroups G' of G with index i see section 5.5 in [5] 
for the proof. 

Proposition 3.1. The linked one relator groups which do not give a surface sub- 
groups for the doubles in light of Corollary \2.1\ are either 
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(1) The free group on two generators Fi. 

(2) The groups of the form G = F± * H where H = BS(n, m) Baumslag-Solitar 
or Baumslag-Brunner-Gersten groups. 

Note that for all subgroups F' of a free group on two generators F^ we have that 
[3 1 (F')=i + l. 

It appears that those can be very not trivial to spot even using a computer. What 
is easier is to prove that the group is not of the a certain form. In the next section 
we display four examples where our computer did not find any surface subgroups 
but which are not of the above kind. 

The above algorithm was run for 1000 random groups showing that it either contains 
a surface subgroup or are of the above form for 96% of all group. 

4. Open Questions 

The relator of four G3 (w) groups which are not of the above form are: 

• ba~ 1 cr 1 b~ 1 ab~ 2 a~ 1 b~ 1 a~ 1 c 

• b~ 1 ab~ 3 c~ 2 b~ 2 ca~ 1 

• acr 1 acr 1 ac 2 b 2 'ca 

• a~ 1 bc 2 a~ 1 ca~ 1 ba 3 b~ 1 

One way to see that those relators do not give rise to F2 is to compare the number 
of subgroups of index say 9 which is different for each one. This actually indicates 
that no two of the above groups are isomorphic to each other. To see that it is 
not G — F\ * H where H = BS(n,m) we prove that all four of the above groups 
are word hyperbolic. To do that we use the paper [7], which has a nice criteria in 
the case of one relator groups. The approach works if we can find a presentation 
which has one letter appearing no more then three times, which we have in all of 
the above. Then it is simply the matter of an easy check. Note that hyperbolic 
groups cannot contain a Baumslag-Solitar groups as a subgroup, this implies that 
the above groups are not of the form as in the Proposition 13. II 

The above groups are intriguing: could it be the case that they are decomposable 
but not with Baumslag-Solitar groups? If this is the case then G = F\ * H, where 
H will be two generator one relator group and the relator could be either of height 
1 or not. One relator groups are well studied and all of the counter-examples seem 
to come from height 1 relators. Without loss of generality height one word is: 

w = ba ll ba 12 ...ba il - l ba il 

If it is not height 1 we cannot say anything about that at the moment. But if 
H is then there is a theorem of J. Button in [2J which says that those groups are 
either large or are indistinguishable from Baumslag-Solitar groups from looking at 
subgroups. If H is large then certainly the ft > 1 + i for some i. And also the 
above groups do not have the same number of subgroups as any Baumslag-Solitar 
groups. 

The way to see that is to note that we can work out the n—m from the abelianisation 
and bound n + m < 16 by the fact that Nielsen's moves preserve the highest powers. 
Then there is only a few possible Baumslag-Solitar groups to check, and none of 
them work for any of the above groups. In fact the number of subgroups is strictly 
in between that of F 2 and Baumslag-Solitar groups. Hence if it is decomposable 
then H is not of height 1 . 
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It maybe it might be the case that a higher index is needed to detect the required 
property. Or do there exist doubles which have a surface subgroup but this is not 
detectable by Theorem ll.2l for arbitrary index? The property that the above groups 
seem to share is very little torsion in the abelianisation of subgroups. Also up to 
index 9 there is no abelianisation of a subgroup which has the repeating torsion, 
which could have been used to try the method described in Section 7. 



5. Decomposable into the two generators one relator group and a 

free group 

In this section we will be testing the groups of the form F(b, c | w(b, c)) * F\ where 
Fx is the free one generator group. It is interesting to see for which F(b, c | w(b, c)) 
we cannot find a surface subgroup in the associated doubles. 

Question 11.11 does not apply in this senario (the above is not one-ended) but it is 
still of interest to see how many of them actually satisfy the above property. Using 
this approach we were able to come up with examples of groups which will not 
terminate using the below program but which nevertheless satisfy the condition in 
Result [27T1 Since the group is a free product it is enough to study F(a,b \ w(b,c)) 
which is much smaller and so the computer can go to a much higher index. 

For example, with w(b, c) = c _1 * 6~ 2 * c 2 * b~ 3 * c~ 2 the property is only detected 
at index 13. One would need a very powerful computer to go that high for n = 3. 
Furthermore for w(b, c) — c*b 2 *c*b*c* b^ 1 * c~ 2 * b the index the property is 
detected is 30. It is not possible to calculate all subgroups up to index 30 even with 
the most powerful computer. So we use a trick that was used in [8] by spotting that 
at index 15 there is a subgroup with an abelianisation which had three cyclic groups 
of the same order. So take this subgroup as the group and repeat the process with 
it, where it works already at index 2. 



6. Four Generators 

We also tried this method in the case of n = 4. The program below dealt with 
about 87% of the random double groups. The reason why less of them is dealt with 
is that with more generators the algorithms become more expensive and the index 
up to which it is possible to go is only 6. Also the index we might need to go up to 
might be bigger. 

The way the algorithm worked is as follows: 

(1) We pick a random relator in the same sense as in the three generator case. 

(2) Cyclically reduce it. 

(3) Check if there is a letter which occurs only once or not at all. 

(4) If it occurs only once then it is isomorphic to F3 by the Nelson's moves 
same as in the n = 3 case. 

(5) If there is a letter absent then G4 = F% * G3 so it can be recovered from the 
n = 3 case. It is important to see if it is decomposable since (3i (K * L) = 
Pi{K)*pi{L). 

(6) If neither of the two happens we search for isomorphisms with F3 this time 
with parameter 7 (smaller one had to be chosen due to more time consuming 
search). Then we follow exactly the same procedure as in the case of n = 3. 
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Appendix A. The code for three generator groups 



F<a, b, c>:= FreeGroup(3); 
FKal,bl>:= FreeGroup(2); 
kon:=0; 
free2:=0; 

sub:=[l, 3, 7, 26, 97, 624, 4163, 34470, 314493]; //number of 
// subgroups of \(F_2\) for indexes up to 9 to check against 

for i_l := 1 to 50 do //numbers of groups checked 
rel:=Id(F); 

cl:=0; 10 

c2:=0; 

c3:=0; 

for i := 1 to 18 do 
j:=Random(3, 6); 
if j eq 1 then rel:=rel*a; 
elif j eq 2 then rel:=rel*a~ — 1; 
elif j cq 3 then rel:=rel*b; 
elif j eq 4 then rel:=rel*b~ — 1; 
elif j eq 5 then rel:=rel*c; 

else rel:=rel*c~ — 1; 20 
end if; 
end for; 
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for i:=0 to #rel do //cyclically reducing 
11 :=LeadingGenerator(rel) ; 
rell:=rel*ll; 

if #rel gt #rell then rel:=ir-l*rel*ll; 
else break; 
end if; 
end for; 

seq:=Eltseq(rel); 

k:=l; 

for i := 1 to #rcl do //counting the number of each relator 

if seq[i] eq 1 then cl:=cl+l; 

elif scq[i] eq —1 then cl:=cl+l; 

elif seq[i] eq 2 then c2:=c2+l; 

elif seq[i]eq —2 then c2:=c2+l; 

elif seq[i] eq 3 then c3:=c3+l; 

else c3:=c3+l; 

end if; 
end for; 

if cl eq 1 then k:=2; print "Isomorphic to F2 trivially"; free2:=free2+l; 
elif c3 cq 1 then k:=2; print "Isomorphic to F2 trivially"; free2:=free2+l; 
elif c2 eq 1 then k:=2; print "Isomorphic to F2 trivially"; free2:=free2+l; 
end if; 
rel; 

G <e, f, g> := quo<F rel >; 

ab:=0; 

nu:=0; 

sB:=0; 

if k eq 1 then 

isiso, fl, f2 := SearchForIsomorphism(G,Fl,9); 
isiso; 

if isiso then k:=2; print "Isomorphic to F2"; free2:=free2+l; 
end if; 
end if; 
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for i := 1 to 9 do //the index up to which it is going up 
if k eq 2 then break; 
end if; 

t:=LowIndexSubgroups(G, <i, i>); 
if #t no sub[i] then sB: = l; 
end if; 

for j:= 1 to #t do 

l:=AQInvariants(t[j]); 

con:=0; //calculating the number of zero's in the abelinisation 
for m: = l to #1 do 

if 1 gt l[m] then con:=con+l; 

else ab:=l; 

end if; 
end for; 

if con gt i+1 then print i; k:=2; kon:=kon+l; //checking condition 
end if; 

if con nc i+1 then nu:=l; 
end if; 

if k eq 2 then break; 
end if; 
end for; 

if k cq 2 then break; 
end if; 
end for; 

if k eq 1 then print "Did not find surface subgroups"; 
end if; 

if ab eq and nu eq and sB eq then print "Looks like F2"; 

end if; 
end for; 
print "Free 2"; 

free2; 

print "Done"; 

kon; 
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Appendix B. The code for four generator groups 



F<a, b, c, d>:= FreeGroup(4); 

FKal.bl, cl>:= FreeGroup(3); 

kon:=0; 

free3:=0; 

free2:=0; 

sub:=[l, 7, 41, 604, 13753, 504243]; //number of 

// subgroups of \(F_3\) for indexes up to 6 to check against 



for LI := 1 to 50 do 

rel:=Id(F); 
cl:=0; 
c2:=0 
c3:=0 
c4:=0 
for i 



= 1 to 14 do 



j:=Random( — 1, 6); 



if J 


eq 


1 then rel: = 


=rel*a; 


elif 


j eq 


— 1 then rel:=rel*d~ — 


elif 


j eq 


then rel 


=rel*d; 


elif 


j eq 


2 then rel 


=rel*a~— 1; 


elif 


j eq 


3 then rel 


=rel*b; 


elif 


j eq 


4 then rel 


=rel*b~-l; 


elif 


j eq 


5 then rel 


=rel*c; 


else rel: = 


=rel*c~— 1; 





end if; 
end for; 
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for i:=0 to #rcl do 
11 : =LeadingGenerator(rel) ; 

rell:=rel*ll; 30 
if #rel gt #rell then rel:=ll"-l*rel*ll; 
else break; 
end if; 
end for; 



seq:=Eltseq(rcl); 
k:=l; 

for i := 1 to #rel do 

if seq[i] eq 1 then cl:=cl+l; 40 

elif seq[i] eq —1 then cl:=cl+l; 

elif seq[i] eq 2 then c2:=c2+l; 

elif seq[i]eq —2 then c2:=c2+l; 

elif seq[i] eq 3 then c3:=c3+l; 

elif seq[i] eq 4 then c4:=c4+l; 

elif seq[i] eq —4 then c4:=c4+l; 

else c3:=c3+l; 

end if; 
end for; 



ANASTASIA V. KISIL 



if cl eq 1 then k:=2; print "Isomorphic to F3 trivially"; free3:=free3+l; 
elif c3 eq 1 then k:=2; print "Isomorphic to F3 trivially"; free3:=free3+l 
elif c2 eq 1 then k:=2; print "Isomorphic to F3 trivially"; free3:=free3+l 
elif c4 eq 1 then k:=2; print "Isomorphic to F3 trivially"; free3:=free3+l 
elif cl eq then k:=2; print "Back to 3 generator case"; free2:=free2+l; 
elif c3 eq then k:=2; print "Back to 3 generator case"; free2:=free2+l; 
elif c2 eq then k:=2; print "Back to 3 generator case"; free2:=free2+l; 
elif c4 eq then k:=2; print "Back to 3 generator case"; free2:=free2+l; 
end if; 
rel; 

G <e, f, g> := quo<F rel >; 

ab:=0; 

nu:=0; 

sB:=0; 

if k eq 1 then 

isiso, fl, f2 := ScarchForIsomorphism(G,Fl,7); 
isiso; 

if isiso then k:=2; print "Isomorphic to F2"; free3:=free3+l; 
end if; 
end if; 

for i := 1 to 6 do 
if k eq 2 then break; 
end if; 

t:=LowIndexSubgroups(G, <i, i>); 
if #t no sub[i] then sB:=l; 
end if; 

for j:= 1 to #t do 

l:=AQInvariants(t[j]); 

con:=0; 

for m: = l to #1 do 

if 1 gt l[m] then con:=con+l; 

else ab: = l; 

end if; 
end for; 

if con gt 2*i+l then print i; k:=2; kon:=kon+l; 
end if; 

if con ne i+1 then nu: = l; 
end if; 

if k eq 2 then break; 
end if; 
end for; 

if k eq 2 then break; 
end if; 
end for; 

if k eq 1 then print "Did not find surface subgroups' '; 
end if; 

if ab eq and nu eq and sB eq then print "Looks like F3"; 
end if; 
end for; 
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print "Free 3: "; 

free3; 

print "Back to 3 generator case:"; 

free2; 

print "Done: "; 

kon; 
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